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Abstract. In [2] Su Gao proves that the following are equivalent for a count- 
able M (cf. theorem [L2] too) : 

(I) There is an uncountable model of the Scott sentence of M. 

T 

(II) There exists some j 6 Aut(M)\Aut(M), where Aut(M) is the closure 

of Aut(Ai) under the product topology in u". 

(Ill) There is an elementary embedding j from J\A to itself such that 

range(j) C A4. 

We generalize his theorem to all cardinalities of cofinality ui (cf. theorem l3,2l) . 
In particular, if re is a cardinal of cofinality u), then the following are equivalent: 
(I*) There is a model of the Scott sentence of M of size re+. 

(II*) For all a < /3 < k + , there exist functions jp^ a in Aut(M) \ Aut(Ai), 
such that for a < /3 < 7 < re + , 



(*) i 7 ,^°J>,a =j-y,. 



where Aut(A4) is the closure of Aut(M) under the product topology 



m k 



(III*) For every f} < k + , there exist C^ K - elementary embeddings (cf. defini- 
tion [2T5J (ja)a<[3 from M to itself such that a\ < «2 => range(j ai ) C 
ra«3e(j Q2 ). 

Theorem l3.2l holds both for countable and uncountable re. Condition Q in 
(II*), which does not appear in the countable case, can not be removed when 
re is uncountable (cf. theorem !3.4l l. 

Combining with a theorem of Kueker (cf. theorem 13. 31 1. conditions (I*), 
(II*) and (III*) imply the existence of at least re" automorphisms of M. (cf. 
corollary (33 . 



1. Background 
In [2], Su Gao proves the following 

Theorem 1.1 (Su Gao). The following are equivalent for a countable M.: 

(I) There is no uncountable model of the Scott sentence of M. . 
(II) Aut(M) admits a compatible left- invariant complete metric. 
(Ill) There is no C CJliUJ - elementary embedding from M. to itself which is not 
onto. 
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It is also proven in [2] that condition (II) of theorem 11.11 is equivalent to 

(//)' Aut(Ai) is closed in the Baire space u". 

Using (II)' and taking negations, we rephrase theorem ll.il 

Theorem 1.2 (Su Gao). The following are equivalent for a countable model AA: 
(I) There is an uncountable model of the Scott sentence of M. 

T 

(II) There exists some j £ Aut(A4) \ Aut{M), where Aut(A4) is the closure 

of Aut(A4) under the product topology in lo u . 
(Ill) There is an C Ul ^- elementary embedding j from AA to itself such that 
range(j) C AA. 

Notation: Throughout the whole paper both C and D refer to strict subset and 
strict superset relations. 

The main theorem is theorem 13.21 and generalizes theorem 11.21 to any cardinal 
of cofinality lu. Section [3] is devoted to the proof of the main theorem and its 
corollaries. Section [2] contains some preliminary work and section |4] contains open 
questions. The proofs are mainly straightforward. 

2. Preliminaries 

One obstacle in extending theorem 11.21 to uncountable cardinals is that if AA 
is a model of uncountable cardinality, there maybe no Scott sentence for AA. If 
C /(|-M|) = then the Scott sentence is guaranteed by the following theorem from 

PQ: 

Theorem 2.1 (C. C. Chang). Let AT be a model of cardinality k with c/(k) = to. 
Then there is a sentence <f>js in C( K <n\+ tK such that: 

(1) For any Af' of cardinality < k, Af' \= 4>n iff 'Af' = Af. 

(2) If Af' is any model (possibly of cardinality > n), then Af' |= 4>n iff N 1 =oo « 

AT. 

For this theorem also follows 

Theorem 2.2. Let M be a model of cardinality k with c/(/t) = U) and let Nq be a 

subset of AT of size < k. Then there is a sentence </j^J-° in K such that: 

(1) IfN' is a model cardinality < k and C TV', then N' |= [Nq] iff there 
is an isomorphism i : AT' = Af with i(No) = Nq. 

(2) If Af' is a model of any cardinality (possibly > k) and Nq C Af' , then 
Nf' h 4$ Wo] iff {Af', K) (Af, N ). 

In particular, the above theorem holds for A*o finite. The sentence 4>^f° is called 
the Scott sentence of iVo (in Af ) . 

Definition 2.3. A and B are k- partially isomorphic, write A = K B, if there is 
a non-empty set I of partial isomorphisms from A to B with the K-back-and-forth 
property: 

for any f € I and C <Z A with \C\ < k (or D C B with \D\ < k), 
there is some g 6 / that extends f and C C dom(g) (or D C range(g)) 

The following two theorems are from [5|. The first is attributed to C. Karp. 

Theorem 2.4. Let k > lu. Then for any Af,Af', 
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(1) TV' =oo,k -AT iffAf' = K TV 

(2) TV' =oo,k TV iff for every a £ Af' <K , there is some b £ TV <K such that 
(TV', a) =oo, K (AT, 6). 

Note that in the second part we can switch the roles of a and b, i.e. 

TV ^oo,k TV iff for every b £ TV <K there is some a £ TV' <K such that 
(TV', a) =„,,„ (TV, 5). 

Definition 2.5. TTie (C UtU )- embedding j : M — y TV wiZ &e called a C^ K - elemen- 
tary embedding if for every formula 4>(x) £ £oa. K with finitely many free variables, 
and for every finite a £ M , 

hn 

Similarly we define Coo, K - elementary substructures: 

If M C TV we will call A4 a C^ K - elementary substructure of TV and write 
M -<oc,k TV, if the inclusion map id : M — > TV is an Coo }K - elementary embedding. 

The difference than the regular definition of Coo tK - elementary embedding is 
that we restrict ourselves to finite a only. The motivation for this definition is from 
lemma [2~7l Observe also that if k > w, the £00. «- formulas with finitely many free 
variables are not closed under sub formulas. 

Lemma 2.6. IfM Q ,Mi -<^ K M 2 and M C Mi, then M <^ My. 

Proof. As in the first-order case. □ 

Lemma 2.7. Let k be a cardinal of cofinality uj and M a model of size k. If 

t T 

Aut(M) is the closure of Aut(M ) in the product topology T, then j £ Aut(M) 
fin 

iff j is an Cqo,k- elementary embedding from M to itself. 



Proof. Let j be in Aut(M) and a £ M <ul . By the definition of the topology, 
there must be an automorphism / £ Aut(M) such that, 

Then <\> a M = <f>^^ = 4^m which proves that j is an elementary C^ K - embedding 
from M to M. 

Conversely, assume that j : M — >• M is an £^T K - elementary embedding. In 
particular, j is an isomorphism between M and j[TW], and if a £ M <iJ , then 

j[M] h<t> s M W)\- 

By elementarity, 

By theorem 12.21 there is an automorphism / of M such that f(a) = j(a). Since 
this is true for any a, j is in the closure of Aut(M) in the product topology T. □ 

The following theorem will be used in place of the Downward Lowenheim- Skolem 
theorem: 
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Theorem 2.8. Let n be a cardinal of cofinality uj. Let Af be a structure of car- 
dinality re and <pN Us Scott sentence. Lf A is a model of c/)_\f of any size (possibly 
> k) and Aq is a subset of A of size < re, then there is some A\ C A such that 

Aq (Z A\, there exists some isomorphism i : A\= Af and A\ -<f^ K A. 

Proof. By Theorem 12. 2[ A and Af are =oo,k- equivalent. 

Since re has cofinality uj, assume that re — U„re„. Then we can write Aq as the 
union of Aq iTI , for n < oj, where |A),n| = n n . Similarly we can write Af as the union 
of Af n where \Af n \ = re„. 

Using Theorem [231 part (2), we can give the usual back-and- forth argument to 
construct subsets M n C Af and B n C A, for all n £ lu, with the following properties: 

(1) M n C M m , for n < m, 

(2) B n C B m , for n < m, 

(3) M 2n D N n , 

(4) B 2n+ i D A 0) „ and 

(5) (TV, M n ) (A, B n ). 

By Theorem 12.41 it also follows that (J\f,M n ) = K (A,B n ), i.e. there is a partial 
isomorphism i n : M n — > B n . 

Taking unions Ai — U n B n and i — U n i n , we have Ai C A, A\ D A and i is 
an isomorphism between M and A\. Since every finite a £ Af will be included in 
some M n , it follows by Theorem 12.21 that 4>%- = <j) 1 ^ . Since = 4>%-, the result 
follows. □ 

Notice that the proof works only for if we restrict ourselves to finite a 6 Af. 
Thus, Theorem 12.81 provides a second justification for the use of C^ K . 

Lemma 2.9 (Trevor WilsorQ ). If \Aut(M) T \ Aut(M)\ > 1, then \Aut(M) T \ 
Aut{M)\>\Aut{M)\. 



Proof. Let / £ Aut(M) \ Aut(M). Then g H> / o g is an injection from Aut(M) 
to Aut(M) T \ Aut(M). □ 

Lemma 2.10. Let k be a cardinal of cofinality u> and A4 a model of size k. The 
following are equivalent: 

(1) There is a strictly increasing chain of models (A4 a ) a <K,+ of cardinality k 

fin 

such that A4q = A4 and for all a < (3, M a -<<x>,k M-p- 

(2) There is a model of the Scott sentence of AA of size n + . 

Proof. (2)=> (1). Assume that Af is a model of 4>m of size k + , where 4>m is the Scott 
sentence of AA. Construct an increasing chain of models (A4 a ) a<K + by induction. 
Assume that for some a < k + , there exists a chain (A4 1 ) 1<a such that A4q = AA, 

AA-f = AA and AA 7 -<™ K Af, for all 7 < a. Extend this sequence to AA a and the 
construction works for both a successor and a limit ordinal. Let U — U 7<Q A^ 7 
and U has cardinality re. Then there exists some a £ Af \ U and apply theorem 
12.81 to find some AA a ~<™ K Af which contains U U {a} and is isomorphic to AA. It 
follows from lemma [2TB1 that for all 7 < a, AA 1 AA a . 



lr The proof of this corollary is due to Trevor Wilson who answered a corresponding question 
on MathOverflow. See [6] 
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(1)=> (2). The argument here is essentially the argument that proves that Coo, « 
is closed under unions of size n + (cf. [5]). 

Assume that there exists an increasing chain (A4 a ) a<K + as in (1). Let TV = 
U a<ti +M a - We claim that for all a < k + , M a -<™ K TV. Let a be some (finite) 
tuple in M. a . We prove by induction on 4> € £oc.k that 

M a h (p[a\ iff TV h <t>[a\- 

If 4> is atomic the result follows from Ai a being a substructure of TV. The cases 
where <f> is a conjunction or disjunction are immediate. We prove the case where 
(f> is of the form 3Xijj[a, X], where A is a subset of size < n. The case \/Xip[a, X] 
is proved similarly. So, assume that TV |= 3Xip[a, X] and fix some X of size < k 
so that TV |= ip[a,X}. By cardinality considerations there must be some j3 < n + 
so that (3 > a and X C Aip. By the induction hypothesis, A4p |= ip[a,X], i.e. 
A4^ |= 3A-0[a, A]. Since M a -<f™ K A4^, it follows that also M a \= 3Xtp[a, A], i.e. 
TW Q |= </>[o]. The left-to- right direction is immediate. □ 

Definition 2.11. Let 

Mn -<fi n M, ^ n ^ n Mb 

and 

TV -<fi n TV, TV 

-' V ^oO,K ■ /V 1 ^00,K ' • ■ ^00,K ■ /V 7 

6e too C^o U K - increasing sequences. Notice that the lengths of the two sequences, (3 
and 7, may not be the same. 

We call the two sequences compatible if there is an isomorphism that maps the 
one sequence to an initial segment of the other. E.g. if /3 < 7, the two sequences 
are compatible if there is an isomorphism i : A4p = Mp such that i[A4 a \ = TV a for 
all a < j3. Similarly for the cases 7 < /3 and 7 = /3. 

The following two lemmas are immediate 

Lemma 2.12. Compatibility of sequences is a transitive relation. 

Lemma 2.13. Let f3 < 7 and (M a )a<p and (TV Q ) Q < 7 be two compatible sequences 
as witnessed by i : A4p = Mp. Then (M a )a<p can be extended to (M. a )a<-y in such 
a way that there exists some i' : A4 7 = TV 7 , i' D i and i'{A4 a ] — J\f a for all a < 7, 
i.e. i' witnesses the fact that (A4 a )a<-y and (TV Q ) Q < 7 are compatible. 

Lemma 2.14. Let k be a cardinal of cofinality uj and assume that for every f3 < 
fin 

k + there exist -<£o,re- increasing sequences {M^) a <p all of which are compatible 
with each other. Then there exists a sequence (M a )a<n+ °f length n + which is 
compatible with all sequences {M^) a <p- 

Proof. Proceed by induction on 7 < n + . Assume that (M a ) a<J is given and is 
compatible with all (-M^) Q <^. Fix some j3 > 7 and use lemma [2.131 to extend 
(M a ) Q<7 to (M a ) a< p which is compatible with (M^) a< p. The details follow. □ 

The next few lemmas are mainly about renaming and the proofs are straight- 
forward. Nevertheless, the results will be needed later on in the proof of the main 
theorem 13.21 We present the proof of only one of the lemmas and the other proofs 
follow using similar arguments. 
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Lemma 2.15. Let k be a cardinal of cofinality u and Ad be a model of size k. 
Assume that 

Mo Mi -<fi n K M 2 = At 
Then there exists a sequence 

which is compatible with (Alo, All, A^)- 

Proof. By theorem 12. II A4n is isomorphic to Af and let i be such an isomorphism. 
Take A4' 2 to be an isomorphic copy of Ai 2 such that M' 2 H M 2 = Mo and let Ai[ C 
M' 2 be the isomorphic image of M\ inside M 2 . Let A/"o = M, Ai = MU(M[\Mo), 
Af 2 = M U (M' 2 \ M ) and let j : Af 2 -> M' 2 be the function 




x if x G A^2 \ A( , 
if a; € Af. 



Define 

A/i h 0[^| iff M'i h for i = 1,2. 

It follows by the definitions that j is an isomorphism between Af 2 and Ai' 2 such 
that j f M : M S Ali, j tA/- = t : A/ = M and that A/ = M M ^ n K Af 2 . 

We complete the proof using the isomorphism of M 2 and M' 2 . □ 

Corollary 2.16. Let n be a cardinal of cofinality us, A4 be a model of size k and 

fin 

fix some ordinal (3 < k + . Assume that (A4 a ) a <f3 *s an Coo.k- increasing chain of 
models and A4p = A4. Then there exists another 

£^>o,k~ increasing chain (JV ft ) Q <^ 

that is compatible with (M a )a</3 and No = M. 

Corollary 2.17. Let k, A4 and f3 be as in the previous corollary and let 7 be some 

ordinal < j3. Assume that (A4 a ) a <p is an cf^ K - increasing chain of models, all 
of which have cardinality K, and there exists some a < (3 such that A4 a = Ai. 

Then there exists another jctx^n- increasing chain (Af a ) a <p that is compatible with 
{M a ) a <0 and A/ 7 = M. 

Definition 2.18. Let k be an infinite cardinal and A4 a structure of size k. AA 
will be called k- homogeneous if every isomorphism between substructures of AA. 
generated by (< n)- many elements, can extend to an automorphism of AA. 

Theorem 2.19. Let AA be a model of size k and Af D Ai an u> -homogeneous model 
(possibly of size > n). Then Ad =oo, K Af iff Ad ^00, «. A/. 

Proof. The right-to-left implication is immediate. So, assume that AA = 00j K Af. 
Let a £ AA <UJ and let <f a M G £00, k be the Scott sentence of a in Af. We must 
prove that Af \= f> a M [a] . By theorem 12.41 there exists some b G A/ <w such that 
(M,a) =00, k {Af, 0). In particular, Af \= 4>%i[b] and there exists an isomorphism 
p between a and b. By A" being us- homogeneous, p can be extended to some 
automorphism j of Af so that j[a] = b. It follows that Af \= 4>%4[a] as desired. □ 

We now are ready to generalize theorem 1 1.21 to all cardinalities of cofinality ui. 
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3. Main Theorem 

Recall theorem 11.21 

Theorem 3.1 (Su Gao). The following are equivalent for a countable model M: 
(I) There is an uncountable model of the Scott sentence of M. . 

T 

(II) There exists some j € Aut(A4) \ Aut(jV[), where Aut(A4) is the closure 

of Aut{M) under the product topology in to^ . 
(Ill) There is an C UltU >- elementary embedding j from A4 to itself such that 
range(j) C M.. 

We prove the following: 

Theorem 3.2. Let k be an uncountable cardinal of cofinality u> and M. a model of 
size n. The following are equivalent: 

(I* ) There is a model of the Scott sentence of M of size k + . 

T 

(II*) For all a < P < n + , there exist functions j/3^ a in Aut(Ai) \Aut(A4), such 
that for a < ft < 7 < k + , 

(*) h,p J/3, a = j 7 ,a, 



where Aut{M) is the closure of Aut(M.) under the product topology in 



(III*) For every (3 < k + , there exist Cbo^ K - elementary embeddings (j a )a<fi from 
M to itself such that a\ < a.2 range(j ai ) C range(j a2 ). 

We will prove the main theorem in two steps. The equivalence of (I*) and (II*) 
is by theorem 13.51 and the equivalence of (I* ) and (III* ) by theorem 13.61 

A couple of notes before we proceed: Although theorem 13.21 holds true for both 
k countable and uncountable, it is of interest in the uncountable case. If n is 
countable, theorem 11.21 provides sharper equivalent conditions. On the other hand, 
if k is an uncountable cardinal, Q can not be omitted from (II*). I.e. mere 

T 

existence of k + many elements in Aut(Ai) \ Aut(Ai), or even existence of k u 
many such elements, is not sufficient to prove the existence of a model in k + . This 
is proved in theorem 13.41 and the argument is based on the following theorem of 
Kueker (cf. 0,[1]). 

Theorem 3.3 (Kueker). Let k be an uncountable cardinal of cofinality u> and M. 
a model of size k. Then the following implications (1) => (2) (3) hold true, but 
there exist counterexamples for the inverse implications: 

(1) There is a model Af of size > k such that M. =00, « A/". 

(2) For every a G M <K , {Ai,a) has a proper automorphism. 

(3) M has at least K u automorphisms. 

Theorem 3.4. Let k be an uncountable cardinal of cofinality u>. Then there exists 
a model A4 of size k such that: 

(1) there is no model of the Scott sentence of Ai of size k + 

T 

(2) there exists at least k u many elements in Aut(M) \ Aut(Ai). 

Proof. By theorem 13.31 and lemma 12.91 □ 



Theorem 3.5. Let n be a cardinal of cofinality uj and M. a model of size k. The 
following are equivalent: 
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(I* ) There is a model of the Scott sentence of M of size n + . 

T 

(II*) For all a < (3 < n + , there exist functions jp,a in Aut(M) \Aut(M), such 
that for a < (3 < 7 < k + , 

(*) j 7 ,p°jp, a =j~f, a , 



where Aut(M) is the closure of Aut(M) under the product topology in 

K K . 

Proof. By lemma 12.101 (I* ) is equivalent to the existence of an increasing chain 
of models (M a ) a<K + of cardinality k such that Mq — M and for all a < (3, 
M a -^SPre Mp- We will work with the latter condition instead of (I*). 

(I*)=> (II*)- Assume the existence of a chain of models (M a ) a <K,+ as given 
by lemma l2~T0l First observe that for all a < k + , Mo = M =oo,k M a implies 
M = M a - Thus, we can find isomorphisms i a '■ M a — M, for each a < n + . Let 

j/3,a =if}Oi- 1 , 

for all a < (3 < k + . This is a well-defined function form M to M since a < (3 
implies M a C Mp, but jp >a fails to be onto. On the other hand, M a ~<^ K M-p 

implies that jp_ a is an C^ K - elementary embedding from M to itself. By lemma 
t 

12.71 jp tCt is in Aut(M) \Aut(M) and it remains to prove that for a < [3 < 7 < k+, 

h.fi 3p,a = j-y,a- 

This follows immediately by the definition: 

jf,P°3P,oi = i-f ° ip 1 ° ifi ° i^ 
= h°ia l 

3~f,u- 

(II*)=*» (I*) Assume the existence of jp ta ' s as in (II*). First observe that by 
lemma [2~71 every jp a is one-to-one but not onto. 

We claim that range{j lt p) D range(jj i0t ), whenever a < (3 < 7. By @, it is 
obvious that range(j 1>a ) is a subset of range(j ly p) and since jp >a is not onto, they 
can not be equal. 

Next let M a = jp, a [M], for a < (3 < k + , and also let Mg = M. By definition, 
M& -<^] K Mp, for all a < f3. We also claim that for every /3,7 < «+, the 
sequences (M^) a <p and (M1)a<-y are compatible (cf. definition 12.111) . Without 
loss of generality assume that (3 < 7 and work similarly in the other cases. The 
isomorphism between Mp and Mj is witnessed by j 7ij g: 



j ltP [M%=j 1 AM]=M} 



For a < (3 we get 



= hAM] 

= M 1 

which proves that the sequences (M^) a <p and (M^aK-y are compatible. 

Here notice for each (3 < n + , the sequences (M^) a <p consist of substructures of 
M, but using corollary |2.16l we can find (JV^) a <p compatible with {M^) a <p such 
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that A/q = M- In particular, the sequences {M^) a <p and (A/"J) a < 7 are compatible 
with each other for all (3, 7 < k + and we use lemma [2 .141 to complete the proof. □ 

Theorem 3.6. Let n be a cardinal of cofinality uj and M. a model of size k. The 
following are equivalent: 

(I* ) There is a model of the Scott sentence of A4 of size n + . 

(Ill*) For every f3 < k + , there exist C^ K - elementary embeddings (j a )a</3 from 
M to itself such that ot\ < ai =4> range(j ai ) C range(j a2 ). 

Proof. (I*)=> (III*). By theorem l3.5[ (I*) is equivalent to the existence of functions 

T 

jp,a ■ M -} M in Aut(M) \ Aut{M) such that for any a < [3 < 7 < k + , 

(*) h,P ° jp-a = h,a 

As pointed out in the proof of the theorem 13.51 too, Q implies that cx\ < ot2 
range(j 0>ai ) C range(jp : a ) 

(III*)=> (I*) By lemma l^.lOi it suffices to prove that there is a strictly increasing 
"^ook" cna i n of models (A4 Q ) Q<K + °f cardinality k and Aio = M. By lemma [2.141 
it further suffices to prove that for every f3 < k + there exist -<^ K - increasing 
sequences (Ma)a<p all of which are compatible with each other. 

We proceed by induction: Assume (3 < k + and there exists a strictly increasing 
^oore" chain of models (Ai^) a <t3 of length j3. We have to find a compatible chain 
of length > (3. The idea is to find a -^J^- chain of length [3 and put it on top of 
{■Ma)a<p- This will give us the result. 

fin 

First, by (III*), there are some £™ K - elementary embeddings (j a ) a </3 such that 
their ranges form an increasing sequence under inclusion that has order type f3 + 1. 
Let lZ a = range(j a ). Using corollary 12.161 we find a sequence (S a ) a <p compatible 
with lZ a such that Sq = Ai. 

On the other hand, using corollary 12.171 we can find a sequence (J\f a ) a </3 such 
that J\f a ~<£p K M and which is compatible with (A4^) a <i3 (this is the sequence 
given by the inductive hypothesis). 

Putting (S a ) a <j3 on top of {M a ) a <p we get the following sequence which we 
denote by (A/" a )a</3 + (S a ) a </3- 



-'fin 



The order type of (M a ) a< p + (S a ) a </3 is equal to (3 + {(3 + 1) = (3-2 + 1 > [3. 
Using corollary 12.171 for a second time, we can find a sequence (M^' 2 ) a </3-2 such 
that Mq' 2 — M and which is compatible with {N a ) a <i3 + {S a ) a <i3- By assumption 
(A/a)a</3 is compatible with {M^) a <p- Therefore the same is true for (Ai^' 2 ) a <p-2, 
which finishes the proof. □ 

Corollary 3.7. Under the assumptions of theorem \S. l A conditions (I*), (II*) and 
(III*) imply the existence of k+ many automorphisms of Ai. 



Proof. By theorem 13.31 



□ 
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Corollary 3.8. If in the statement of theorem \3.S\ we add the assumption that M. 
is an ixi - homogeneous model, then condition (III* ) can be relaxed to the following: 
(III*)' For every [3 < k + , there exist (A4 a )a<i3 such that ot\ < a-i => M ai C 
M.QL2 C M. and every A4 a satisfy the Scott sentence of Ai. 

Proof. By theorem 12.11 M.„ =oo,k -M. Using ui- homogeneity and theorem 12.191 
(III*)' is equivalent to (III*), which finishes the proof. □ 

4. Open Questions 

We mention some open questions relating to the results in this paper, or exten- 
sions of them. 

Open Question 1. Can the results of this paper extend to the case where n is 
a successor cardinal? It seems that Ehrenfeucht-Fraisse games, or equivalently the 
infinitely deep languages M K + K , must be used instead o/£( K<K )+ K . 

Open Question 2. Can we prove corollary \3. 7| directly, without using theorem 

Let k be an infinite cardinal endowed with the discrete topology and let k k be 
endowed with the product topology. If S K denotes the set of 1-1 and onto functions 
from k to k, then S K becomes a topological group under composition. If M. is a 
model of size k, then it follows by lemma |2~TI Aut(A4) is a closed subgroup of S K . 

The following property is inspired by (II*). 

Definition 4.1. Let G be a closed subgroup of S K . We say that G has large closure 
if for all a < (3 < 7 < n + there exist jp^ a £ G\G such that j lt po jp a = jj l0t , where 
G is the closure of G in k k under the product topology. 

Lemma 4.2. S K has large closure. 

Proof. Let a be an ordinal such that k < a < k + . Let i a be a bijection from n to 
a. Let jp ia — ip 1 o i Q , where a < j3. The reader can verify that these j/3, Q 's are 
1-1, but not onto functions, and they witness the large closure of S K . □ 

The following two open questions are motivated by similar results in [2! for k 
countable. 

Open Question 3. Let G be a closed subgroup of S K and there exists a continuous 
onto homomorphism p : G — > S K . Can we conclude that G has large closure ? 

Open Question 4. Let G be a closed subgroup of S K and let H be a closed normal 
subgroup of G. Then G has large closure iff H has large closure or G/H has large 
closure. 

An positive answer to open question |4] implies a positive answer to open question 
[3] Indeed, since S K — p{G) has large closure, the same is true for G/Ker(p) and 
by a positive answer to question [4] the same is true for G. 

If k is countable, both questions [3] and |4] have positive answers as proved in 
[2]- In [3], Hjorth used these positive answers to prove theorem 14.41 We need a 
definition before we can state the theorem. 

Definition 4.3. Let P be a unary predicate and let M. be a model in a language 
that contains P. Then P is homogeneous for M., if P(A4) is infinite and every 
permutation of it extends to an automorphism of M . 
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Theorem 4.4 (Hjorth). Let M be a countable model in a language that contains a 
unary predicate P. If P is homogeneous for A4, then the Scott sentence of M. has 
a model of size Ni. 

Assuming an affirmative answer to open question [3j we can generalize theorem 
14.41 to uncountable structures of cofmality u>. 

Theorem 4.5. Assume an affirmative answer to open question [3J Let k be an 

infinite cardinal of cofinality lu and let M. be a model of size k in a language that 
contains a unary predicate P. If P is homogeneous for Ai and P(A4) has size k, 
then the Scott sentence of M. has a model of size k + . 

Proof. Let a G Aut(A4). Since P(A4) has size k, we can assume that P(M) — n 
and consider o~\p(w) as a function from k to k. By the homogeneity of P, the map 
it i—> c|p(x) from Aut{M) to S K is onto and the reader can verify that it is also 
a continuous homomorphism. Assuming an affirmative answer to open question |3l 
Aut(A4) has large closure, which by theorem 13.21 implies that the Scott sentence of 
M. has a model of size k + . □ 
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